#include <bits/stdc++.h>
using ll=long long;
using namespace std;
ll n,m,q;
//二维前缀和
//https://www.nowcoder.com/practice/99eb8040d116414ea3296467ce81cbbc?tpId=230&tqId=2023819&ru=/exam/oj&qru=/ta/dynamic-programming/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196
int main()
{
    ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);
    cin>>n>>m>>q;
    vector<vector<int>> in(n+1,vector<int>(m+1,0));
    vector<vector<int>> out(n+1,vector<int>(m+1,0));
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>in[i][j];
            out[i][j]=out[i-1][j]+out[i][j-1]+in[i][j]-out[i-1][j-1];
        }
    while(q--)
    {
        int x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        cout<<out[x2][y2]-out[x1-1][y2]-out[x2][y1-1]+out[x1-1][y1-1]<<endl;
    }
    return 0;
}